In the geometry of

convex polyhedra A convex polytope is a special case of a polytope, having the additional property that it is also a convex set contained in the n-dimensional Euclidean space \mathbb^n. Most texts. use the term "polytope" for a bounded convex polytope, and the wo ...

, blooming or continuous blooming is a continuous three-dimensional motion of the surface of the polyhedron, cut to form a

polyhedral net In geometry, a net of a polyhedron is an arrangement of non-overlapping edge-joined polygons in the plane which can be folded (along edges) to become the faces of the polyhedron. Polyhedral nets are a useful aid to the study of polyhedra and sol ...

, from the polyhedron into a flat and non-self-overlapping placement of the net in a plane. As in

rigid origami Rigid origami is a branch of origami which is concerned with folding structures using flat rigid sheets joined by hinges. That is, unlike in traditional origami, the panels of the paper cannot be bent during the folding process; they must remain ...

, the polygons of the net must remain individually flat throughout the motion, and are not allowed to intersect or cross through each other. A blooming, reversed to go from the flat net to a polyhedron, can be thought of intuitively as a way to fold the polyhedron from a paper net without bending the paper except at its designated creases. An early work on blooming by Biedl, Lubiw, and Sun from 1999 showed that some nets for non-convex but topologically spherical polyhedra have no blooming. The question of whether every convex polyhedron admits a net with a blooming was posed by

Robert Connelly Robert Connelly (born July 15, 1942) is a mathematician specializing in discrete geometry and rigidity theory. Connelly received his Ph.D. from University of Michigan in 1969. He is currently a professor at Cornell University. Connelly is best ...

, and came to be known as Connelly’s blooming conjecture. More specifically, Miller and Pak suggested in 2003 that the

source unfolding In computational geometry, the source unfolding of a convex polyhedron is a net obtained by cutting the polyhedron along the cut locus of a point on the surface of the polyhedron. The cut locus of a point p consists of all points on the surface th ...

, a net that cuts the polyhedral surface at points with more than one shortest geodesic to a designated source point (including cuts across faces of the polyhedron), always has a blooming. This was proven in 2009 by Demaine et al., who showed in addition that every convex polyhedral net whose polygons are connected in a single path has a blooming, and that every net can be refined to a path-connected net. It is unknown whether every net of a convex polyhedron has a blooming, and Miller and Pak were unwilling to make a conjecture in either direction on this question. Because it is unknown whether every convex polyhedron has a net that cuts only edges of the polyhedron, and not across its faces ("Dürer's conjecture"), it is also unknown whether every convex polyhedron has a blooming that cuts only edges. In an unpublished manuscript from 2009, Igor Pak and Rom Pinchasi have claimed that this is indeed possible for every

Archimedean solid In geometry, an Archimedean solid is one of the 13 solids first enumerated by Archimedes. They are the convex uniform polyhedra composed of regular polygons meeting in identical vertices, excluding the five Platonic solids (which are composed ...

. The problem of finding a blooming for a polyhedral net has also been approached computationally, as a problem in

motion planning Motion planning, also path planning (also known as the navigation problem or the piano mover's problem) is a computational problem to find a sequence of valid configurations that moves the object from the source to destination. The term is used ...

References

{{Mathematics of paper folding Polyhedra Paper folding